// prices = [2, 4, 1];
// var maxProfit = function (prices) {
//     while (prices.length) {
//         // 找到最小的数字的位置
//         let min = Math.min(...prices);
//         let min_index = prices.indexOf(min);

//         console.log(min_index);

//         // 从这个位置往后找到最大的数字的位置，如果min是最后一位，则返回0
//         let max;
//         if (min_index == prices.length - 1) {
//             prices.pop();
//             console.log(prices);
//             if (prices.length == 1) return 0;
//         } else {
//             let newPrices = prices.slice(min_index, prices.length);
//             max = Math.max(...newPrices);
//             console.log(max);
//             console.log(newPrices);
//             // 差值就是最大利润
//             return max - min;
//         }
//     }
// };
// prices =[]
// var maxProfit = function (prices) {
//     let profit = []
//     for (let i = 0; i < prices.length - 1; i++) {
//         for (let j = i + 1; j < prices.length; j++) {
//             profit.push(-(prices[i] - prices[j]));
//         }
//     }
//     max_profit = Math.max(...profit);
//     if (max_profit < 0) return 0;
//     return max_profit;
// };

//生成一个100-0的数组
let prices = [100, 99, 98, 97, 96, 95, 94, 93, 92, 91, 90, 89, 88, 87, 86, 85, 84, 83];
[7, 3, 5, 1, 6, 4]

var maxProfit = function (prices) {
    let profit = []
    for (let i = 0; i < prices.length - 1; i++) {
        if (prices[i] >= prices[i + 1]) continue;
        for (let j = i + 1; j < prices.length; j++) {
            profit.push(-(prices[i] - prices[j]));
        }
    }
    max_profit = Math.max(...profit);
    if (max_profit < 0) return 0;

    return max_profit;
};
console.log(maxProfit(prices));